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Abstract 

We construct and study the unique random tiling of the hyperbolic plane into 
ideal hyperbolic triangles (with the three corners located on the boundary) that is 
invariant (in law) with respect to Mobius transformations, and possesses a natural 
spatial Markov property that can be roughly described as the conditional indepen- 
dence of the two parts of the triangulation on the two sides of the edge of one of its 
triangles. 

1 Introduction 

The study of the scaling limit of critical two-dimensional discrete models from statistical 
physics has given rise to various random objects in the continuum that combine confor- 
mal invariance with a "spatial Markov property" that is inherited from the locality of 
the interactions in the discrete models (one can think of course about Schramm's SLE 
processes [TT]). 

In the present paper we shall exhibit and study a special Mobius-invariant random 
triangulation of the Poincare disk D endowed with its hyperbolic complex structure, that 
possesses a certain spatial Markov property. Let us first very briefly explain what type 
of triangulations we have in mind. A (hyperbolic) triangle T will be determined by its 
three corners, that we will always take on <9B, and T will be the "inside" of the three 
hyperbolic lines joining these three points (recall that these hyperbolic lines are circular 
chords when viewed in the Euclidean setting). We say that T is a complete hyperbolic 
triangulation of D if it is a disjoint collection of such triangles, and if the complement of 
the union of all these triangles has zero hyperbolic measure. 

We say that a random triangulation T is Mobius-invariant if its law is invariant under 
all conformal transformations from D onto itself. In other words, for any Mobius trans- 
formation of the unit disk onto itself, the law of 4>{T) is the same as that of T. Our 
main statement can be described as follows: 

There exists a unique random complete Mobius-invariant triangulation of 3 that fulfills 
a spatial Markov property that can be loosely speaking described as follows: Given a 
triangle T = (abc) in this triangulation T (in fact the rigorous statement is to say that T 
is the triangle that contains the origin in T), the triangulation T restricted to the three 
connected components of the complement of T in D are conditionally independent, and 
moreover, the part that is beyond (be) is independent of the position of a. 



Figure 1: Sample of our triangulation in the disk. 



This will be stated more rigorously in Theorem [2] Uniqueness means of course here 
uniqueness of the law of the triangulation. Heuristically, the spatial Markov property 
means that there is conditional independence of both sides of an edge in the triangulation, 
so that the role of the edges in our triangulations is reminiscent of that of an interface in 
a nearest-neighbor interaction model from statistical physics. 

Discrete models, such as triangulations of convex polygons have been thoroughly stud- 
ied in combinatorics, physics or geometry. Some triangulations of the disk can be viewed 
as continuous counterparts to these discrete models, and various random triangulations 
of the disk have been defined and studied, in particular in recent years (see for instance 
jU Sj and the references therein). However, the particular random triangulation that we 
construct and study in the present paper is different (we would like to stress that it is not 
the same as the uniform triangulation defined by Aldous pQ that can be viewed as the 
scaling limit of the uniform triangulation of a n-gon; we shall for instance see that our 
triangulation is much thinner), and despite its rather striking properties it does (to our 
knowledge) not seem to have been studied before. 

In order to help getting a feeling of what is going on, let us provide a brief heuristic 
discussion. Assume that a random triangulation T is complete, Mobius-invariant and 
Markovian. We can first sample the triangle T(0) of T that contains the origin - and it will 
be easy (see Section [2]) to identify its law from the conformal invariance and completeness 
of T. We write a, b and c for the three apexes of T(0) ordered ant i- clockwise. Then, we 
can start exploring the three pieces of the complement of T(0) independently, because 
of the spatial Markov property. A first naive guess is that the edge (be) will also be 
one of the edges of another triangle of T, that "neighbors" T(0). We can wonder what 
the conditional law of its third corner a' will be. Conformal invariance (and the fact 
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that a' is conditionally independent of a given (be)) imposes that this (conditional) law is 
invariant under all Mobius transformations of the disc that fix b and c. But all (non-zero) 
measures supported on the arc of <9B between b and c that are invariant under all these 
transformations necessarily have an infinite mass (in fact, they are the multiples of the 
image of the measure £(dx) := dx/x on M + under any fixed Mobius transformation that 
maps the upper half plane onto the unit disc, and and oo onto b and c respectively), and 
more precisely this infinite mass lies in the neighborhood of b and of c. So, this attempt 
to construct a neighboring triangle in a Mobius-invariant way fails, but it suggests to 
those of us who are acquainted to Levy processes which way to go: When exploring the 
triangles "outwards" starting from the (be) boundary of T(0), one will use a Poisson 
point process, with intensity given by £, that will be used at each "time" to choose the 
following new corners. In particular (because £ is an infinite measure), almost surely, two 
different triangles T and T' in the triangulation will never be adjacent (there will always be 
infinitely many other very thin - in the Euclidean meaning - triangles that are separating 
T from T'). In fact, it will turn out that there are not that many triangles either: For any 
large n, the number of triangles of (Euclidean) width in [2~ n , 2~ n ) that are separating T 
and T' is of constant order (it is random but its mean is roughly constant). This explains 
why one could at first glance think that big triangles can happen to be adjacent to each 
other by looking at the simulation depicted in Figure [TJ 

The paper is organized as follows. In Section |2j we collect and derive some rather 
general or elementary facts, we write down definitions and state our main result, Theorem 
[2j In Section [3j inspired by the previous heuristic, we show that if T is a Mobius-invariant 
complete and Markovian triangulation, then it necessarily corresponds to some Poisson 
point process that we describe. This argument will prove the fact that the law of T is 
unique, if it exists. In Section |2J we define explicitly a random triangulation (again, using 
a Poisson point process), and we check that it indeed satisfies all the required properties, 
so that existence of the Mobius-invariant complete Markovian triangulation follows. 

In Section |5j we discuss and state results dealing with Mobius-invariant Markovian 
tilings of the disk into other hyperbolic polygons than triangles (analogous statements and 
constructions exist for instance for tilings into conformal squares). In the final section, 
we make a few comments, and list a couple of open questions. 

We are going to assume that the reader is acquainted with basic properties of Mobius 
transformations on the one hand, and basic knowledge about Poisson point processes, 
pure jump processes and subordinators (as can be found in [3J HJ [10]) on the other hand. 
As we are aware that this is not such an usual mix of backgrounds, we will however try 
to recall some of the basic features that we will use. 

2 Simple preliminaries 
2.1 Hyperbolic triangles 

We will mostly use the unit disc 0={zeC:|z|<l}to represent the hyperbolic plane. 
At some point, it will also be convenient to work in the upper half-plane EI = {z G C : 
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lm(z) > 0}. Throughout the paper, will denote the conformal map from EI onto D 
defined by ip" 1 (z) = (z — i)/(z + i), which maps i onto the origin and infinity onto 1. 

For any pair of distinct points a and b on <9B, we define the hyperbolic line (ab) in D 
to be the circular chord in D that crosses <9B orthogonally at both a and b (when a = —b, 
this "circular chord" is in fact a diameter line). In order to try to avoid confusions, we 
will use [a, b] to denote straight Euclidean segments. 

If we consider three distinct points a, b and c on <9B, we can define a hyperbolic triangle 
as the middle open connected component of D \ ((ab) U (be) U (ca)) (in other words, the 
connected component of this set that has a, b and c on its boundary). A triangle is thus 
identified with the unordered set of its three apexes {a,b,c}. The set of all hyperbolic 
triangles will be denoted by T. 

We will denote by % the set of all marked hyperbolic triangles (that can be viewed 
as the set of ordered triplets (a, b, c) of distinct boundary points that are ordered anti- 
clockwise on <9B). Each hyperbolic triangle corresponds to three marked triangles (one 
just has to distinguish one apex in order to mark the triangle). 

Let us stress the fact that this is a slight abuse of terminology, as our hyperbolic 
triangles always have their apexes on the boundary of D (these triangles are called ideal 
in hyperbolic geometry, but since we will not use any other triangles in the present paper, 
we will simply omit to specify that we always mean ideal triangles). Notice also that with 
our definition, any triangle is open and has non-empty interior. 

Clearly, it is possible to identify the set T a of all marked triangles with the group Ai 
of all Mobius transformations (hyperbolic isometries) of the unit disk, i.e., the group of 
transformations of the type 



Indeed, for each (a,b,c) E %, there exists a unique E Ai (that we can therefore call 
0o,6,c)) such that 0((l,j,j 2 )) = (a,b,c) (where j = exp(2i7r/3) denotes the cubic root of 
the unity). Furthermore, in this identification <f) at b, c ^ (a,b,c), the left-multiplication 
by an element of Ai corresponds to taking the image of (a,b,c) under this map i.e., 

° 0(a,6,c) «+ (0(a), 0(»), 0(c)). 

Let us now describe natural measures that one can define on these different sets. Recall 
first that the hyperbolic metric on D is defined by 



which is (up to a multiplicative constant) the unique measure on D that is invariant under 
the group Ai. Note that all triangles are equivalent up to hyperbolic isometry, so that 
they all have the same hyperbolic area. It is easy to check that this area is finite, and we 
normalized \i in such a way that the common area of all triangles is equal to 1. 

The identification of % with the locally compact Lie group Ai immediately shows 
that, up to a multiplicative constant, there exists a unique Haar measure on To that is 
invariant under the group Ai (i.e. corresponding to the measures on Ai invariant under 




e w (z - zq) 



where z E D and 9 E [0, 2ir). 



4 dxdy 



li = 



7r(l — x 2 — y 2 ) 2 
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left-multiplication). In other words, there exists a unique Mobius-invariant measure v 
on To (up to a multiplicative constant). Recall that M. is unimodular, so that u a is also 
invariant under right-multiplication. Here are a couple of simple explicit constructions of 
v : 

• Consider the product measure /x® A on D x [0, 2ir), where \i is the hyperbolic measure 
in D and A is the uniform probability measure on [0, 2ir). Each pair (zo,9) in this 
set defines the isometry (f) zo ^ in M, and it is easy to check that the image measure 
of \x <8> A in A4 is invariant under right-multiplication. In other words, one can view 
u a as the image of /i <S> A under the map (z , 6) h-> (p Z(h8 ((l, j, j 2 )) (note that with this 
construction, the point & e zo is the "hyperbolic" center of the triangle); it is easy to 
check that indeed 

»®\({(zo,6) : OG0 2o ,,((l,j,j 2 ))}) = l. 

• Another way to construct the Mobius-invariant measure on % goes as follows: Define 
on M 3 the measure 

du dv dw 
\u — v\ \v — w\ \w — u\ ' 

where we restrict ourselves to the triplets (u, v, w) that are ordered anti-clockwise 
around dM (i.e. u < v < w, v < w < u or w < u < v). Clearly this measure is 
invariant under the transformations z \- > — 1/z, z \- > Xz and z >->■ z + z for Zo G K. 
and A > 0. Hence, the image of this measure under is a measure on (<9B) 3 (or 
rather on %) that is Mobius-invariant. It is therefore necessarily equal to a multiple 
of u a . In fact an explicit computation shows that the multiplicative constant is n 2 . 

Similarly, if a measure 77 on T is Mobius-invariant, we can note that the measure on 
marked triangles obtained by marking one corner uniformly at random among the three, 
is an invariant measure on %, and therefore a multiple of v . It follows that i] is a multiple 
of the measure v obtained from v Q by the natural projection from % onto T. 

Recall that the z/ D -mass (and therefore the i/-mass also) of the set of all triangles that 
have the origin in their interior is equal to one. By Mobius invariance, the same holds 
for the set of all triangles that have a given point z in their interior. In the sequel, P z 
(respectively P°) will denote the probability measure on T (resp. T ) that is equal to v 
(resp. v ) restricted to those triangles that contain z. The probability measure Pq will be 
used repeatedly in the sequel. 

2.2 Mobius-invariant triangulations 

A (hyperbolic) triangulation T of D is a disjoint collection of hyperbolic triangles of D. 
Since every triangle has non-empty interior, such a collection is finite or countable. If 
T is a triangulation and z G D, we define T(z) to be the (unmarked) triangle of T that 
contains z if it exists, and T(z) = otherwise. Clearly, if we choose a fixed countable 
dense family (z q ) q( zQ in D, then the family (T(z q ),q G Q) fully describes T. This gives 
a way to define a natural sigma-field on the set of all triangulations of D which we will 
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implicitly use from now on. Note that this sigma-field in fact does not depend on the 
choice of the dense family (z q ) - indeed if we order Q and identify Q with N, then for all 
zGD, one has 

T(z) = Uj> T(Zj)l zeT ( z ^ an d 2^t(zi)U...UT(^_i) 

(and where, here and throughout the paper, T(zj)1a is equal to the triangle T(zj) when 
the event A holds and to the empty set otherwise). It is also easy to check that this 
sigma-field coincides with that associated with the Hausdorff topology on D (but we will 
not use this fact). 

We say that a triangulation T = (Tj) is complete if the hyperbolic area of D \ U_f7} 
is zero. Most triangulations that we will consider in this paper will be complete. Let us 
make two side-remarks here (that will not be useful in this paper so that we just mention 
them leaving the details to the interested reader): 

Remark 1. Note that a complete triangulation T is dense, in the sense that the union 
of the triangles of T are dense in D. However there exist dense triangulations that are 
not complete (an analogy that one can keep in mind is that there exist open subsets O of 
[—1,1] that are dense in [—1,1], but with Lebesgue measure that is strictly smaller than 
2 - such an open subset O then loosely speaking corresponds to the intersection of the 
interiors of the triangles with [—1,1]). 

Remark 2. A lamination is a closed set of D that can be written as a disjoint union of 
hyperbolic lines. One says that a lamination is maximal if it is maximal for inclusion 
among laminations. It is not hard to see that the complement of a maximal lamination is 
composed of disjoint open (ideal) triangles and thus is a hyperbolic triangulation, see |5]/ 
for more details on hyperbolic laminations. 

We say that a random complete triangulation T is Mobius-invariant if it is invariant 
(in law) under the action of each Mobius transformation of the unit disk. In words, it is 
Mobius-invariant if, for any conformal map <fi from D onto D, 0(T) and T have the same 
law. 

Suppose now that T is such a Mobius-invariant random complete triangulation. 

By .M-invariance, the quantity P(T(z) ^ 0) is independent of z G D and must be 
equal to 1 by completeness. We can also associate an infinite "counting" measure rj on 
T with T as follows: For any measurable set A of triangles in 7~, we define rj(A) to be 
the expected value of the number of triangles Tj e T that fall in A. By .M-invariance of 
T it follows that 7] is a Mobius-invariant measure on T. Note also that ij(0 e T) is equal 
to the mean number of triangles of T that contain the origin, which is equal to 1 since 
T is almost surely complete. Consequently one has rj = v, and that every zGD, T(z) is 
distributed according to P z . 

Of course, it is worth checking if non-trivial Mobius-invariant triangulations exist at 
all. Here is a construction of the simplest one of all, based on the standard Farey-Ford 
tiling of D. Suppose that r is a given (unmarked) hyperbolic triangle. We construct deter- 
ministically a triangulation Ref(r) containing r by reflections: It is the only triangulation 
% with the property that for any triangle T e X, if <fi denotes any one of the three Mobius 
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transformations that map {1, j, j 2 } onto T, then T has exactly three adjacent triangles in 
X that are 0({1, u 1 , w 2 }), <p({u 2 , u 3 , u 4 }) and 0({a; 4 , w 5 , 1}) where uj = exp(i7r/3). It is 
elementary to check that Ref (r) is well-defined and is a complete hyperbolic triangulation. 
The triangulation F := Ref ({1, j, j 2 }) is called the Farey-Ford tiling, see [HI Chapter 8]. 
One can identify the set of all marked triangles in F with the discrete subgroup G of Ai 
that leaves F invariant. In this way, the set of all triangles of Ref(r) is nothing else than 
the family of all g(r), where g spans G (and because we have been using marked triangles 
to define G, each triangle of Ref(r) appears three times in this list). 




Figure 2: Construction of Ref(r) started from some r. 



Proposition 1. IfT is distributed according to P , then Ref(T ) is Mobius-invariant. 

Proof. Note that the knowledge of any triangle in Ref (To) characterizes the entire tri- 
angulation. It therefore suffices to prove that if T(z) is the triangle that contains z in 
this triangulation, it is distributed according to P z (as this will imply that the law of the 
triangulation is invariant under any Mobius transformation that maps onto z, because 
P z is the image of P® under such a hyperbolic isometry). 

As v is invariant under A4, it follows that for each g G G, the measures M g and M' g 
defined on the set of pairs of triangles by 

M g {A) = u({T G T : (T, gT) G A}) and M' g (A) = u({F G T : {g^T' \ T 1 ) G A}) 

are identical. It follows of course that J2 g M g = J2 g M g - -^ u ^ ^ one restricts v to those 
triangles that contain the origin, one obtains Pq, and furthermore, almost surely, only one 
unmarked triangle in Ref(T ) does contain z, i.e. T(z) = gT Q for exactly three g's in G, 
and no other gTo's do contain z. Hence, it follows that 

3P(T(z) £A) = J2 "({T ■■ OeT,zegT,gTe A}) 

9 

= v(i T ' : e 9^T', z G T', T' G A}) = 3P Z (A). 

9 

□ 
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2.3 Markovian triangulations 



Let us now define the additional Markovian property that we will require for our random 
triangulations. A first rather weak assumption would be that, conditionally on T(0), 
the intersection of T with the three connected components of D \ T(0) are independent. 
Mind that the previous randomized Farey-Ford example satisfies this property (indeed, 
conditionally on T(0), all other triangles are deterministic). 

Our Markovian condition will be stronger. Suppose that we denote the three apexes 
of T(0) by u\, U2 and u% ordered anti-clockwise, and the three connected components of 
D \ T(0) by Oi, 2 and 3 in such a way that Uj dOj, see Figure [3] In order to define 
which of the three apexes is denoted by u±, we can for instance just choose it at random 
among the three. 

We will say that a random complete triangulation is Markovian if: 

Conditionally on (w 2 , w 3 ) ; TflOi is independent of (T fl 2 , T fl O3). 

Note that (because the triangulation is complete), one can recover u\ from T n 2 and 
T R 3 , so that TflOi is conditionally independent of u±, given (w 2 , U3). 

Note also that if T is also Mobius-invariant, then the same statement holds for the 
restriction of T to the three connected components of the complement of T(z) (for any 
given fixed point z in D). We are now ready to state our main result: 

Theorem 2. There exists exactly one (law of a) Markovian Mobius-invariant complete 
triangulation in D. 

Until the rest of this section, T will denote a random Markovian Mobius-invariant 
complete triangulation, and we will start to study its properties. Let us make a first 
observation. Define for each j e {1,2,3} a conformal transformation ipj from D onto EI 
that maps Oj onto the domain 

U + :={z eU : \z\ > 1}, 

see Fig. |3} We choose a way to define ipj that is a deterministic function of Oj (so that ipi 
does not depend on u\ etc.) - let us for instance pick ipi so that ipi(us) — — 1, ^1(^2) = 1 
and |^' 1 (ti2)| = 1). In this way, each Tj := ^(T fl Oj) is a triangulation of H + . 

The following statement is a consequence (i.e., a reformulation) of our Markovian 
assumption for Mobius-invariant complete triangulations. 

Lemma 3. The variables T(0), Ti, T 2; T3 are independent, and the latter three have 
the same distribution. Furthermore, this common distribution a is invariant under the 
one-dimenional group of all Mobius transformations <fi o/H such that (fi(H + ) = M. + . 

Proof. Let us (for notational convenience) decide that each triangle of T has been marked 
at random and independently (this therefore defines u\{z), U2(z), Uz{z), Oi(z), . . . for al- 
most all z e D because the triangulation is complete in such a way that if T(z) = T(z ; ) 
then Ui(z) = Ui(z'),Oi(z) = Oi(z'), . . . ). We will denote by T z - the triangulation T re- 
stricted to Oj(z), T| its image in H + , and 6\{z) will denote the harmonic measure at z 
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Figure 3: The three maps ipi, ip 2 and tyz- 



of the part of <9B between u 2 = u 2 (z) and u 3 = u 3 (z) that does not contain u\ = U\{z). 
In particular, 27r# 1 (0) G (0, n) is simply the angle at the origin of the triangle U2O113. 

Note that Ti,T2,T3 are conditionally independent given T(0) (because each Tj is a 
deterministic function of T n Oj). In order to derive the full independence, it therefore 
suffices to check that (for each given j), Tj and T(0) are independent. By symmetry, it 
is sufficient to consider the case j = 1. As T 1 and U\ are conditionally independent given 
(^2,^3), it is enough to show that Ti and (1*2,^3) are independent. Because of rotational 
invariance (and because Ti does not change if one rotates T), it finally suffices to show 
that Ti and #i(0) are independent. 

Let F denote a measurable bounded real-valued function on the set of triangulations, 
and h a measurable bounded function on R. Then, 



where we have used the facts that the /x-area of T(0) is one, that G T(z) if and only 
if z G T(0), that the triangulation is Mobius-invariant (and in particular under the hy- 
perbolic isometry that interchanges z and 0), and finally that f T ^ h(9i(z))d/i(z) is a 
constant that does not depend on the triangle T(0) (because of Mobius invariance of all 
quantities involved). This therefore completes the proof of the fact that T^T^ and T 3 
are independent and independent of T(0). They clearly have the same law that we denote 
by a. 

It remains to show that a is invariant under all Mobius transformations of EI that 
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map H + onto itself. Recall from Section 2J2 that we know explicitly the distribution 
of T(0) which has a smooth density with respect to the Lebesgue measure on (<9B) 3 , 
and we have just seen that T(0) is independent of TV Hence, we can say that for 
any given triangle (a, b, c) that contains the origin, the conditional distribution of Ti 
given T(0) = (ui, 11,2,113) = (a,b,c) is a. Suppose that $ : D — > O is some Mobius 
transformation, and define T' = $(T). If we combine the previous decomposition with 
the Mobius invariance of T, we see that for any a, b and c, the conditional distribution 
of Tj given T"(0) = ($(«), &(b), $(c)) is still a as long as this new triangle contains 0. 

Let be a fixed Mobius transformation of EI onto itself such that 0(1) = 1 and 
0(— 1) = — 1. By choosing a, b and c appropriately (for instance a = —1, b = — iexp(ie)) 
and c = b with e very small so that the latter two points are very close to — i and 
i), we can make sure that if we define $ = ip^ 1 o <p o ip 1 (where ip% is the isometry 
defined deterministically using b, c only, that maps these two points onto 1 and —1, chosen 
with the same rule as the one we used to define Ti) then both triangles (a, b, c) and 
($(a), $(&), $(c)) contain the origin. Furthermore, we see that for this particular triple, 
when T(0) = (a, b, c), the conditional law of T' x is that of </>(Ti). It follows that the law 
of Ti is indeed invariant under <fi. □ 

We can note that this proves in particular that we can define (in terms of a) the 
conditional distribution of T(z) given T(0). We can also note that by Mobius invariance 
of T, for each given z, the previous lemma also yields (using the conformal map that swaps 
and z) a description of the conditional law of the three triangulations corresponding to 
T restricted to each of the three connected components of the complement of T(z), in 
terms of a. 

The next lemma shows that in order to prove uniqueness (in law) of Mobius-invariant 
complete Markovian triangulations, it suffices to prove that all their two-dimensional 
marginals are uniquely determined: 

Lemma 4. If for each z, z' G D we know the joint law of (T(z),T(z')) , then we know the 
law of the entire triangulation T. 

Proof. The law of T = (T(z), z G D) is characterized by the law of its finite-dimensional 
marginals i.e. by the law of T(Z) := {T(z\), ...,T(z n )} for all finite sets of points Z = 
{zi,...,z n } in D with rational coordinates (see the discussion on sigma-fields at the 



beginning of Section 2.2) 



We say that a finite collection of disjoint triangles in the unit disk is good if each 
connected component of the complement of the union of these triangles in the disk has at 
most two neighboring triangles in this collection. The left picture of Figure [4] represents 
a set T(Z) that is not good, because the shaded component neighbors three different 
triangles of T(Z). 

However, because T is almost surely complete, for each given Z, with probability one, 
it is possible to add to T(Z) finitely many triangles of T in order to turn it into a good 
collection. In fact, there is a minimal way to do this, and we call T(Z) the corresponding 
finite collection of triangles of T. Note that (for each given Z) T(Z) is a deterministic 
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function of T(Z) (it consists of those triangles in T(Z) that contain a point of Z), so that 
the distribution of T(Z) contains all the information about the distribution of T(Z). 

When Z' is a finite set of points in D, we say that a finite collection % of triangles is 
in A(Z') if X is good, and if each triangle in X corresponds exactly one point of Z' (i.e. 
each triangle of X contains exactly one point of Z' and each point of Z' is in a triangle of 
T). In particular, if T is our random triangulation, the event {T(Z') G A(Z')} holds iff 
T(Z') is good and if each triangle of T(Z') contains exactly one point of Z'. 

Note that if Z is some other given finite family of points, by looking at T(Z') only, we 
can see whether T(Z) = T(Z'). Similarly, we can also check whether this event holds or 
not by looking at T(Z) only (it suffices to check that T(Z) G A(Z')). Suppose that for 
a given Z', we know the law of T(Z')lT'eA(Z')- Then, clearly, for each given Z, we know 
the law of 

T(Z )l T ( Z /) e _4 (Z /) anc l T{z')=f(z) = T(Z)lf(Z)eA(Z')- 

But if / denotes the family of finite sets Z' with rational coordinates, then for any 
given Z, 

P(f(z) e u z , eI A(z')) = 1 

(because each triangle of T(Z) contains some point with rational coordinates). Hence, it 
follows that if, for all Z', one knows the law of T(Z')l T (z')eA(z'), then one can reconstruct 
the law of T(Z) and therefore that of T(Z). 

Finally, it remains to prove that for each finite Z (we use Z instead of Z 1 now), the law 
of T (Z)1t{z)£A{z) is fully determined by the knowledge of all two-dimensional marginal 
distributions of (T(z),T(z')) for z, z' G D. We are going to do one further reduction step: 
Let us now suppose that for some finite Z we have T(Z) G A(Z) (recall that this means 
that T(Z) is good, and that each triangle of T(Z) corresponds exactly to one point of 
Z). This defines naturally a connected tree structure G on Z, where each Zj has one, 
two or three neighbors in the graph, see Figure |4} We can therefore decompose the event 
{T G A(Z)} according to the tree-structure that T(Z) induces on Z. Hence, it suffices 
to describe for each Z and each possible tree-structure T on Z, the law of T{Z)1t£A{z,t)i 
where 

A(Z,T) = A(Z)n{G = T}. 

We are going to proceed by induction on the number of points in Z. Suppose now 
that we know the law of all two-dimensional marginals (T(z),T(z')), and that for each 
Z with no more than n points, and for each tree-structure T on Z, we know the law of 
T(Z)l Tg _4( Zj r). Let us show that, we then know it also for all Z = {zi, . . . ,z n+1 } with 
n+1 points and all tree-structure T on Z. Let us choose such a Z with n+1 points and a 
tree-structure T on Z. Consider a leaf-point (i.e., a point in Z with just one T-neighbor) 
- by relabeling the points, we can assume that this leaf is Z\ and that its T-neighbor is 
z 2 . Our assumptions and previous results show that we know: 

• The distribution of (T(z 2 ), ■ ■ ■ , T(z n+1 )), when restricted to the event that it defines 
the tree-structure obtained by removing the leaf z\ from T. 

• The fact that conditionally on Tfa), on the event that it separates Z\ from the 
other n — 1 points, T(zx) is independent from (T(z 3 ), . . . ,T(z n )). 
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Figure 4: A configuration T(Z), its completed configuration T(Z) and a con- 
figuration in A(Z'). 

• The joint distribution of (T(zi), T{z 2 )) (and therefore also the conditional distribu- 
tion of T(zi) given T(z 2 j). 

This shows readily that we know the distribution of T(Z)l Te _4(^ r ): Indeed, first sam- 
ple (T(z 2 ), . . . , T(z n+ i)), look if it is compatible with A(Z, T), and then sample T(zi) 
according to the conditional distribution given T(z 2 ). 

Hence, we have proved our claim by induction over n, which provides a characterization 
of the law of all T(Z)1t^a(z,t), and therefore by our previous arguments, of T itself. □ 

3 Uniqueness 
3.1 Warm-up 

In order to help those readers who are not so acquainted with the theory of regenerative 
sets, we briefly review some very classical facts on this topic (we refer to [31 H] for details). 
Those readers who are familiar with these objects can safely skip this subsection. 

Suppose that we are given a random non-empty closed subset F of K+ such that 
almost surely, G F, F is not bounded, and the Lebesgue measure of F is equal to 0. 
Suppose furthermore that it satisfies the following regenerative property: For any t > 0, if 
we define X t = min[t, oo) fl F, then the law of F t := (F fl [X t , oo)) — X t is equal to that of 
F. We also assume that F t is independent of (X t , Ff] [0, t]). In the standard terminology, 
this means that F is a "light" (because its Lebesgue measure is 0) regenerative subset of 
R+. 

Then, for each given small positive x, we can discover the intervals of length greater 
than x in IR + \ F from left to right. This defines (at least for small enough x) a sequence 
X x := (Xi) Xf> ■ ■ •) °f lengths. The previous assumptions readily imply that this a sequence 
of independent identically distributed random variables, that have some common law p x . 
Furthermore, when x' < x, the fact that x x is almost surely a subsequence of \ x implies 
that p x = p x i{- | [a;, oo)). Hence, we can define a measure p on all of (0, oo) with the 
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property that for all small enough x, 

p(A fi [x, oo)) 



Px(A) 



p{[x,oo)) 



The measure p is unique up to a multiplicative constant and is in a way describing the 
relative likelihood of appearance of intervals of a certain length in the complement of F. 
Note that it can happen that the total mass of p is infinite, which corresponds to the fact 
that there can be infinitely many (small) intervals in the complement of F D [0, 1] say. 

Now, it turns out that the measure p completely characterizes the law of the random 
set F. For instance, we can define simultaneously for each x > 0, a sample of \ x i n such 
a way that they are all compatible (i.e. x x is almost surely a subsequence of x x when 
x' < x). Then, the left-hand point of the interval corresponding to Xn wm be the sum 
of all intervals (of arbitrary length) that have appeared before it, which can be recovered 
from the knowledge of all x x f° r x' < x. 

One convenient way to express this is to use a Poisson point processes: This is a 
random countable collection V := (ti,Xi)i^i in R + x IR + where we introduced an artificial 
time-parametrization at which the intervals appear. Intuitively, the existence of the point 
(ti,Xi) in V means that at time an interval of length Xi appears. If for a given x, we 
write down the sequence of lengths Xj greater than x in their order (with respect to time) 
of appearance, one gets a sample of x x ■ Then, the position of the left-point of the interval 
corresponding to io can be recovered from V as it is equal to . t . <t . £j. 

Note that if we were looking at the set F := {exp(t) : t G F} instead of F, we 
would have had a set satisfying similar properties to F: With obvious notation, the law 
of F t /X t is equal in law to Fq, and that in order to recover F from p, one has to replace 
the sum of all jumps X{ by the multiplication of all exp(xj). We shall use rather natural 
generalizations of these ideas in the next subsection. 



3.2 Accordion and Poisson point process 

Let T be a complete triangulation of D. For x ^ y in D, we define the accordion between 
x and y in T as the collection of all triangles T 6 T intersecting the part of the hyperbolic 
line between x and y that goes through these two points, and denote it by Acct(x, y), see 
Fig-i 

Suppose now that T is Mobius-invariant complete and Markovian. Clearly, if we know 
the distribution of the accordion Acct(0, 1), this will characterize the law of (T(0),T(w)) 
for all u E (0, 1) and therefore (by Mobius invariance and Lemma [4]) also the distribution 
of T. The goal of the present section will be to show that there is (at most) one possible 
law for this accordion. The basic idea will be to see that it necessarily corresponds to 
some particular subordinator (when one "discovers" the triangles of the accordion from 
towards 1). In the next section, we shall check that the random triangulation defined 
using these random accordions is indeed Mobius-invariant complete and Markovian. 

For notational convenience, we will now choose to work in the upper half-plane EI 
instead of the unit disk D. For the remainder of this section, T will denote a random 
Mobius-invariant complete Markovian triangulation of the upper half-plane (i.e. the image 
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Figure 5: An accordion. 



under ip of such a triangulation of D). Note that almost surely, oo and are on the 
boundary of none of the triangles of T (this follows from rotational invariance and the fact 
that the set of triangles is countable - one can also just look at the second characterization 
of the measure v in the preliminaries). In other words, all triangles are bounded and 
bounded away from the origin. We are going to focus on the accordion between i and oo 
in T, that will be denoted by Acc T (i, oo) (we will omit to specify that we are working in 
H). 




Figure 6: Sample of (part of) our triangulation in HI. 



Almost surely, for all positive rational y, one of the boundaries of T(iy) does separate iy 
from oo. We denote it by {£ y r y ) where £ y < < r y . Clearly, — £ y and r y are non-decreasing 
functions of y. We can therefore define (£ y , r y ) for all positive y simultaneously (including 
those that are in no triangle) by choosing the right-continuous version of y i— > (£ y ,r y ). 

Let us first outline the idea of the proof: If we discover the triangle T(iy), the condi- 
tional law of the part of the triangulation that is "above" this triangle can be described 
via a, and it is (modulo taking its image under the affine map that maps £±,ri onto 
— 1, 1) always the same. It follows from this observation that the closure of the set 
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{{r y — ty)j(j\ — £1) '■ y > 1} is the exponential of a regenerative set, just as F in the 
end of the warm-up subsection. It can therefore be described thanks to a Poisson point 
process - the fact that the triangulation is complete will imply that the Lebesgue measure 
of this set F is 0. The set F does however not contain enough information in order to 
reconstruct the accordion because when a triangle appears, one needs to know which one 
of the two processes i or r is jumping. We will therefore describe the accordion via a 
slightly enriched Poisson point process that contains this additional information. 

For all positive y, define 

y := sup{v<E(0,y) : T{iv) ^ T(iy)}. 

For all y such that T(iy) 7^ 0, the third vertex of T(iy) (apart from l y and r y ) is necessarily 
one of the two points %_ or r y _. Note also that the jumps of the process (£,r) exactly 
correspond to the triangles of Acor(i, 00) (i.e., the set J of "jumping heights" is equal to 
{y : y > 0}). Note also that y can never be a simultaneous jumping height for £ and r 
(because almost surely, no T{iy) is a quadrilateral). 

For each positive y, we denote by <p y the affine map that maps (£ y ~, r y -) onto (—1, 1). 
We can then describe the jumps of T(iy) by defining for each y 6 J , X(y) to be the 
image of the third apex of T(iy) (apart from £ y _ and r y -) under cp y . In other words, 

X(y) = s(y) x (2 (£=± 

where 

When y £ J , we can declare X(y) to be equal to an abstract cemetery point 8. 

Note that for all y% > 1, and all x > 1, the number of jumps y's in [l,yx] such that 
|X(y)| > x is finite. Hence, it follows that the collection (X(y)l\ X (y)\>x,y > 1) almost 
surely defines an ordered discrete sequence ( x = (CijCIj---) i n ^ \ [ — x,x\. Note that 
when x' > x, the sequence ( x is a deterministic subsequence of ( x . We define C to be this 
nested family of sequences (( x ,x > 1) (we can not view it just as one sequence, because 
infinitely many "small" jumps occur before any given jump). 

An equivalent way to encode C is to define it as the process of jumps (X(y),y > 1) 
but defined modulo increasing time-reparametrization i.e., only the order of arrivals of 
the jumps matters. 

In the following, for x > 1 we let I x = M\[—x,x}. In particular I\ = R\[— 1, 1]. 

Lemma 5. The ordered (but unparametrized) set of jumps C has the same distribution as 
the ordered family of jumps (modulo increasing time-reparametrization) of a Poisson point 
process V = {{ti,Xi) ie j} on R + x M with intensity dt <g> p, where p is some sigma-finite 
measure onR\ [—1,1]. 

Proof. Let t > 1. By the spatial Markov property applied to the triangle T(it) (i.e., 
the push-forward of Lemma [3] by ip), one deduces that the ordered (but unparametrized) 
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collection of jumps (X(y),y > t) is independent of (X(y), 1 < y < t) and has the same 
distribution as the ordered family of jumps (X(y),y > 1). 

Fix xq > 1 such that there almost surely exists a jump in I xo . We deduce from the 
above remark that for every 1 < x < x , the discrete random sequence (X(y)l\x(y)\ei x ,y > 
1) has the same distribution as i.i.d. samples from a certain probability measure p x on I x . 
Furthermore, the distributions p x satisfy the compatibility 

Px' (• | I x ) = Px 

for all 1 < x' < x. Consequently, on can define uniquely a sigma-finite measure p on 
I\ = E\[— 1, 1] such that p(. n I x )/p(I x ) = p x and p(I Xo ) = 1- It is then easy to see that 
the jumps of C have the same distribution as the unparametrized jumps of a Poisson point 
process V = {(ti,Xi) i( zi} on M. + x R with intensity dt <S> p, see the warm-up section. Details 
are left to the reader. 

The sigma-finite measure p has an arbitrary multiplicative normalization (but note 
that the multiplicative constant does not change the law of the ordered family of jumps, 
it just changes the time-parametrization). □ 

We have now seen that if a Mobius-invariant complete Markovian triangulation T 
exists, then one can associate with it a measure p that describes the law of the jumps of 
C, and we have also seen that the distribution of T(i) is necessarily the image of Pq under 
ip. Furthermore, the Markovian property (Lemma [3]) shows that T(0) and the jumps of 
C are independent. The following lemma proves that conversely one can recover the law 
of Acct(1, oo) from p and T(i): 

Lemma 6. The distributions o/T(i) and C fully characterize the law of Acc-r(i, oo). 

Proof. It is clear that Acc T (i, oo) can be recovered from the two processes (£ y ) y >i and 
{r y ) y >i and the initial triangle T(i). More precisely, instead of the full processes (£) and 
(r), it suffices to know (£,r) up to time reparametrization to reconstruct the accordion. 
Indeed, only the range of (£,r) matters in order to define Accx(i, oo). 

We first claim that the ranges of the processes (£) and (r) are both of zero one- 
dimensional Lebesgue measure. Recall that the triangulation T is almost surely complete, 
and Mobius-invariant, so that any given point in EI is almost surely in the interior of some 
triangle of T. Hence, the (one-dimensional) Lebesgue measure of the intersection X of the 
imaginary line with the closure of the union of all arches (£ y r y ) is almost surely equal to 
0. 

Indeed, assume that the Lebesgue measure of the intersection of the range of (£) 
with some interval [— h,— h] is positive. Clearly, one can associate to each point £ y of 
this range, a point \y on the imaginary half-line, in such a way that for any y < y', 
\y' — y\ > \£ y i — £ y \/K(li) for some constant K(li). Hence, it follows readily that the 
one-dimensional Lebesgue measure of T is positive. Since this is prohibited, we conclude 
that the range of (£) (and of (r), by the same argument) is almost surely of zero (one- 
dimensional) Lebesgue measure. 

As (£) and (r) are monotone functions, the fact that their ranges are of zero Lebesgue 
measure implies that the range of (£, r) is characterized by its jumps (which themselves are 
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described by C) and by its initial value (which is given by T(i)). Hence, we can recover, 
up to time reparametrization, the process (£,r) from C and T(i). This is sufficient to 
reconstruct Acc T (i, oo). □ 



3.3 Identification of the jump measure 

It now remains to show that (up to a multiplicative constant), there is in fact at most 
one possibility for the measure p defined in Lemma [5j This will follow from the Mobius 
invariance of the measure a as heuristically described in the introduction. 

Let us suppose for the remainder of this section that T is a Mobius-invariant complete 
Markovian triangulation, and that p and V are defined as in Lemma [5] (and that V is 
coupled with C in such a way that their ordered family of jumps are identical). If ip is a 
Mobius transformation of H, the action of ip can be extended to boundary dM. = R. We 
will implicitly use this extension is what follows. Note that it is sufficient for an arch or 
a triangle to track down its apexes G dM. to know it entirely. 

Lemma 7. The image measure of p under any Mobius transformation of the upper half- 
plane into itself that fixes —1 and 1 is proportional to p. 

Proof. Fix xq > 1 in such a way that p({x , — x }) = and p(I X0 ) > 0- Define l\ < < r\ 
as before so that {i\,T\) is the top boundary of T(i). We denote x the first jump of 
the point process V such that \x\ > xo and write £ < < f for the feet of the bottom 
hyperbolic line of the triangle corresponding to the jump x. Let a denote the third apex 
of this triangle. See Figure[7j 




a -1-e i 4-1 1 n f 1 + s' 

Figure 7: Setup of the proof. 



For each small e and e', we consider the events 

A(e, e') := {-1 - e < I < £i < -1 and 1 < n <r < 1 + e'}. 

By standard properties of Poisson point processes the event A(e,e') is independent 
of x which is distributed according the measure p XQ . Thus for any Borel positive / : 
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K\[— 1, 1] — > M. + with compact support we have 



E[f(x)\A(e,e')) = piU' 1 [ p(da)f(a) (2) 

We will now let Xq — > 1. To avoid subsequent normalizations, we consider another positive 
measurable function g : M\[— 1,1] — > R + with compact support: Using the last display 
and letting xq — > 1 we have 



E [f(£) 


\A{e,e')\ 


E \g(x) 


\A(e,e')} 



I h p{dx)f{x) 
I h P(dx)g(x) 



(3) 



On the other hand, x can be related to the geometric quantity a as follows. When e 
and e' are both very small (and A(e, e') holds) then the jump x, is necessarily very close to 
the first foot a of the accordion with absolute value larger than xq. Thanks to the above 
remark, the x can be replaced by the geometric a in the left-hand side of ([3]). 

Let us now suppose that <p is a Mobius transformation that maps EI onto itself with 
<£>(— 1) = —1 and 99(1) = 1. Note in particular that since the semi-circle (—1,1) is 
preserved by <p, for every e, e' > there exist 5,5' > such that if A(5, 5') is satisfied for 
T then A(e,e') holds for y?(T) and furthermore T(i) = T((p(i))). Since ^(T) and T are 
identically distributed it follows readily using the same arguments as before that 

E[f(<p(a)) I A(e,e')] f h p(dx)f(x) 

E\g{<p{a))\A{e,Bt)\ ^0 j h p(dx)g(x) {) 
Thus comparing Q with (|3| (with x. replaced by a) we deduce that 

I h P(dx)f(<p(x)) Sh P( dx )f( x ) 
I h P(dx)g(<p{x)) f h p(dx)g(x) ' 

Hence the push-forward of p under the map <p is indeed a multiple of p. □ 
A natural candidate for the measure p is the measure ( on 1 \ [-1, 1] defined by 

. j , s 2dx 

as it is the only measure (up to a multiplicative constant) that is invariant under all 
Mobius transformations of EI that fix the boundary points —1 and 1 (note for instance 
that it is the image of the measure dx/x on M + under the map (1 +x)/(l — x)). Indeed: 

Lemma 8. The measure p defined in Lemma [3] is necessarily equal to a constant times 
the measure (. 

Proof. Let us consider <p(x) = (1 + x)/(l — x) as above. Clearly, if p denotes the push- 
forward of p under <£> _1 , this measure p on IR + will satisfy the property that the image of 
p under any map z 1— >• Xz for positive A (these are the Mobius transformations of EI onto 
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itself that fix and oo) is a multiple (that may depend on A) of p. It follows that for 
some real a and some positive constant c, 

p(dx) = cx~ a l{ x>0 }dx. 

We want to show that a is necessarily equal to 1. Let us assume that a < 1. Then, 
p[e,oo) = oo while p[0, e) < oo for any e > 0. In terms of p, this implies in particular 
that p[l,oo) < oo. But the proof of Lemma [6] then tells us that the set of (r y ) y >i has 
no accumulation points i.e. that all r y s are isolated. In particular, this implies that if 
E denotes the set of all corners of triangles in T that separate from oo in H, then 
E + := E PI R+ is almost surely discrete in the sense that for all < a < b, E + fl [a, b] is 
finite (here [a,b] denotes the horizontal segment between a and b). 

On the other hand, for any e > 0, p[—l — s, — 1] = oo. This readily shows there are 
infinitely many jumps for (£ y ) while (r y ) only jumps finitely many times. In particular, 
we see that almost surely, there exist b < a < such that there are infinitely many points 
in the intersection of E_ := E fl JL_ with the horizontal segment [b, a}. 

Finally, because of invariance of the law of T under the transformation z h-> -I/2, we 
note that E + has the same law as {—l/z,z G EJ\, which contradicts the previous facts 
that we just proved for E + and E_. 

We therefore conclude that a > 1. In exactly the same way, we can exclude the 
possibility that a > 1 (because then p[l, 00) = 00 while p(— 00, — 1] < 00). Hence, we see 
that p is a multiple of the image under cp of x~ 1 da;l{ :r> o}, i.e., a multiple of (. □ 

The previous lemmas therefore describe the joint law of (T(i),T(iy)) for any given 
y > 1. But, for any z and z' in D, there exists some y > 1 and a Mobius transformation 
from D onto EI that maps z onto i and z' onto iy; by Mobius invariance, we can therefore 
describe the joint law of (T(z), T(z')), and by Lemma |4j we have completed the proof of 
the uniqueness part of Theorem [2] 

Proposition 9. There exists at most one (law of a) complete Mobius-invariant Markovian 
triangulation. 

4 Existence 

The goal of this section is to define the candidate for the random triangulation, and to 
check that it is complete, Markovian and Mobius-invariant. 

4.1 The half-plane accordion 

In order to define a random accordion in H + (i.e., what will turn out to be our distribution 
a), we start with a Poisson point process V = {(£«, £j)j e /} on IR + x (R\[— 1,1]) with 
intensity dt <8> (. 

We then construct two pure jump processes (L t )t>o (for left) and (R t )t>o (for right) 
that jump only on the jumping times of V whose jumps (defined as in ([T])) are the Xj's. 
Set L = — 1 and R Q = 1. The idea is that L is decreasing, that R is increasing, and that 
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when a jump (t,x) occurs, then R — Lis multiplied by (\x\ + l)/2, and that L jumps only 
if x < — 1 and R jumps only if x > 1. 

More precisely, if we set V t :— {(t i: Xi) E V : U < t}, then we can first define 

A, := (Ro-L ) J] !^!±I 

(ti,Xi)eVt 

which is the exponential of the pure jump process with intensity given by the image of 
C under the mapping x h- >■ \og^^-. It is easily checked that this subordinator is well- 
defined (that it does not blow up), using the explicit expression for its jump measure. 
Then, we simply set 

R t := R + (At, _ A ti _)l Xi> i (5) 

(ti,Xi)eVt 

In := L - (^-&n-)K<-i- (6) 

(ti,xi)ev t 

As At = Rt — L t is almost surely finite for all t, the two processes (L t )t>o and (Rt)t>o are 
well-defined as well (note that L is non- increasing and that R is non-decreasing). Note 
also that R t — > oo and L t — > — oo almost surely as t — > oo. 
Equivalently, for each i e /, we can write 

(L ti , i? tj ) = ^"1 ( ( - 1 , x ti ) ) l xt . >i + ( (x tj , 1) ) l xt . <_i 

where v^i" 1 denotes the affine map that maps (—1, 1) onto (L t _,it! t _). 

We are now ready to define our accordion in H + . For each (ti,Xi) G "P, define the 
hyperbolic triangle in EI with three corners given by (L ti , Rt t -, Ru) if Xi > 1, and by 
(L ti , L ti -, R ti ) if < —1. The definition clearly ensures that each of these triangles is 
separating the semi-circle {zGi : \z\ — 1} from oo in H + and that these triangles are 
disjoint. 

In fact, in order to indicate the fact that this accordion is from the semi-circle (—1,1) 
to oo in H, we will denote it by v 4.(P)[(_i i i)_ 5 . 00; e] (and omit the EI when it is clear that we 
are working in EI, and then simply write ^4('P)(_ lil )_ KX) ). 

We can immediately extend our construction to the case where the initial position 
(L ,Rq) = (lo,r ) (for r > lo) is different than (—1,1) and this defines the accordion 
•^(^(Zo.roWoo- It is easy to check that that this new accordion has the same distribution 
as the the image of A(V) (-i,i)-*-oo under the linear map that maps —1 onto l and 1 onto 

In other words, we have in fact defined (L t , R t ) as a Markov process on {(/,r) : I < 
< r} with translation-invariant and scale-invariant transition kernel (the process started 
from (— 1+x, 1+x) has the same law as (x + L t , x + R t )t>o when L = —1 and R = 1, and 
on the other hand, the process started from (— r, r) has the same law as (rL t ,rR t )t>o)- 

4.2 Towards completeness 

Let us now prove the following statement: 
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L t R t 
Figure 8: Sample of a piece of A(V). 



Lemma 10. Almost surely, the ranges of (L t ) t > and (Rt)t>o restricted to any compact 
interval o/R are both of box-counting dimension 0. 

Proof. Consider an auxiliary subordinator (Qt,t > 0) defined by 

Qt— ^2 ^2 — lxi>1 ' 

(ti,xi)ev t 

Let T > 0. It is clear from its construction that the process (Rt,t > 0) jumps exactly 
when the process (Qt,t > 0) jumps, and that up to time T, the size of a jump of R is 
less than the corresponding jump of Q multiplied by At, indeed if t < T is a jump time 
for R we have 

Rt - R t - = A t - = ^t-^Y^ = A '-(^ " Qt-)- 

Thus, the box-counting dimension of the range R[0, T] is almost surely not larger than 
that of Q[0,T] (because the former set is the image of the latter under a Lipschitz map). 
But the box-counting dimension of Q[0, T] is easily seen to be almost surely equal to zero 
(see jU Chapter 5.1.1] or P Chapter III. 5], and use the behavior of ((dx) near x — 1). 
As the process L has the same law as —R, the lemma follows. □ 

Similarly as in Lemma [6j we will translate the previous result on the range of L and 
R into a property on the set of points of the accordion that are on the imaginary axis. 
More precisely, let us define the set of points of the type iy for y > 1 that are not 
inside a triangle of ^4('P)(_i i i)^ 00 . Then: 

Corollary 11. The (one- dimensional) Lebesgue measure ofX^ is almost surely equal to 
zero. 
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Proof. For any k > 1, let us define the set Jk of points iy for y > 1 that are in the closure 
of the union of the semi-circles ((L t ,Rt),t < o~k), where o~k is the first time at which 
max(i? t , — L t ) > k. Clearly, it is sufficient to prove that for any given k, this set Jk has 
almost surely zero Lebesgue. For each positive e, define N £ to be the minimal number of 



intervals of length e that are needed to cover R[0, U L[0, a k ]. Lemma 10 in particular 
implies that almost surely, N £ /e^ 1 ^ 3 vanishes as e tends to 0. 

Suppose that iy (for y > 1) is in no triangle of »4.('P)(_i ! i)_ ) . 0O . Then it means that one 
can find one of the intervals of length e covering the range of L (let us call it /;), and one 
of the intervals of length e covering the range of R (that we call I r ) such that iy is in one 
of the semi-circles joining a point in /; to a point in I r . See Fig.[9] But, for a given k, and 
any two such intervals, the length of the set of points on the imaginary axis that can be 
reached in this way is bounded by a constant C = C(k) times e. Thus we have that 

Lebi(J fc ) < Ce x N 2 e . 

The right-hand side goes almost surely to as e vanishes which concludes the proof of 
the corollary. □ 




Figure 9: Sketch of the covering. 



4.3 Target-independence 

Let us now recall a simple classical lemma (see for instance [3] Section O.5.- it can be 
viewed as a direct consequence of the "compensation formula") that roughly states that 
if we start with a Poisson point process, and modify it in a way that preserves both the 
independence and the intensity measure then the law of the modified point process is still 
the same: 

Lemma 12 (Modification of Poisson point processes). Let V = {(ti,Xi),i G /} be a 
Poisson point process on IR + x R of intensity dt <g> p (where p denotes some measure 
on Wt). Let (H t ) t > be a predictable process taking values in the space of nonnegative 
measurable functions M. — > M., such that almost surely, for every t > the push-forward 
of the measure p by H t is p. Then V := {(tj, H t .(xi)), i £ 1} has the same law as V . 
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We will use this lemma in order to derive a target-independence property for our 
accordion .A('P)(_i ) i)_kj . 

Fix a G 1,1] and let us define ip a fi to be the Mobius map from EI onto itself 
that maps (— 1, 1, oo) onto (—1,1, a). We define the accordion A(V)^i i i)^ a in EI to be 
the image of v4('P)(_i ] i)^ 00 under ip a ,o- We finally denote by A(V)<-i > \)-+ o/\a the sub- 
accordion of *4('P)(_i ! i)- ) .oo whose triangles intersect the line (Oa) and similarly we denote 
^■(^ > )(-i,i)-!>aAoo the sub-accordion of A(V)(-i t i)-> a whose triangles intersect the line (Ooo). 

Proposition 13 (Target independence). For any a G 1, 1], the two accordions 

A.(V)(-i ; x)-^aAoo an d ^('^)(-i,i)^ooAa have the same law. 

Proof. The idea is to decompose the global action of the composition of an accordion with 
a Mobius transformation into an iteration of infinitesimal transformations of the jumps 
by (predictable) functions. Consider (L) and (R) the two functions associated with a 
standard standard accordion [(—1, 1) — > oo; EI] and introduce the disconnection time of a 
and oo: 

9 a := inf{t > : L t < a < R t }. 

For each jumping time tj < 9 a , the jump x^ in the accordion [(—1, 1) — > oo] corresponds 
to the image of L tl or R ti under the affine map that sends {L ti -, Rt t -, oo) onto (—1, 1, oo). 
Let us now see what is the corresponding jump x\ a ' in the image of A(V){-x,i)-^oo by 
ipafl that we consider as an accordion growing towards oo, at least as long as U < 9 a . 
The jump corresponding to Xi in A(V)(-i^)^ a (which is Vv.o^^^-i.i^oo) by def- 
inition) is the image of ip a fl(L ti ) or ip a0 (R t .) under the hyperbolic isometry that sends 
(ipafiiLti^jipafliRu-),*^) onto (—1, l,oo). We deduce that xf 1 is the image of Xi by the 
hyperbolic isometry 

i>a,ti '■= V 9 (^a,o(it I -),^a,o(Ri ! -),oo)-^(-l,l,oo) ° ^a,0 ° </'(-l,l,oo)->.(Lt i -,iit i -,oo)- 

Note that the measure ( is invariant under ip a ,ti an d that this is a predictable function 
(with respect to the natural filtration defined by the Poisson point process). When t > 9 a , 
we simply define tp a ^ to be the identity. Hence, we deduce from Lemma [T2| that the two 
ordered but unparametrized families {xi,i G /} and {if) a ,ti{xi), i £ 1} have the same law. 
This, together with the fact that the jumps characterize the accordion (Lemma IS]), tells us 
precisely that up to the first time at which one disconnects oo from a, the two accordions 
A(V)(-i t i)^ a an d A(V)r -i,i)->oo are identically distributed. Note that the final "jump" 
(i.e. the triangle that disconnects a from oo) is also included in this description. □ 

It is therefore possible to couple the two accordions aiming at a G IR\[— 1,1] and 
oo, in such a way that they coincide up to the triangle disconnecting a and oo. This 
compatibility shows that it is in fact possible to couple accordions (all based on (—1, 1)) 
aiming at all points (with rational coordinates, say) in IR \ [— 1, 1] in such a way that any 
two of them coincide up to the first triangle that disconnects their two targets. We define 
by A(-i t i) t u the union of all the triangles in this "accordion tree". Then: 



23 



The distribution of ^4(_i,i),h is invariant under the one-dimensional family of con- 
formal maps from EI onto itself that fix (—1, 1). This follows just from the definition 
of the accordion targeting other points than oo via Mobius invariance. 

This triangulation A(-i,i) 7 n is almost surely complete, i.e. almost surely, the two- 
dimensional Lebesgue measure of the complement in EI + of the union of all the 
triangles of ^4(_i,i),h is equal to zero. This is just due to the fact that for any 
a e R \ {0}, the intersection of this set with the hyperbolic line joining to a has 
almost surely zero (one-dimensional) Lebesgue measure (which again follows from 



the result for a = oo i.e. from Corollary 11, via Mobius invariance 



This target independence is reminiscent of the "locality property" of SLE 6 [9]. 
4.4 Reversibility of the accordion 

On top of being invariant under Mobius transformations of EI that leave EI + invariant, 
the measure ( possesses another property that will yield "reversibility" of the accordion. 



Recall from the end of Section 4.1 that we can view M t = M t = (Rt, L t )t>o as a pure 
jump Markov process on the space {(r, I) G IR 2 : I < < r}. 

We will also use the Markov process M 4 ~ = (L^T, Rt) defined on the same state space, 
but aiming to instead of to oo. It is defined exactly as M t except that the measure ( 
is replaced by the measure (~(dx) = 2dx/(l — x 2 ) with support in [—1, 1]. Note that (~ 
is the image of ( under the map x i— > — 1/x, so that it follows (using the same arguments 



as in the proof of Proposition 13) that if M = Mq~ = (—1, 1), then the two processes 
(L~[ , Rt) t >o and (—1/R t , —l/L t ) t >o have the same law. 

Let us define, for any u < v in R, the two measures C[u,v\ an d C[v,u] that are supported 
respectively on [u, v] and IR \ [u, v] with respective densities 

(v — u)dw (v — u)dw 

C[ u ,v]{dw) = r and Q„,«](dw) = r. 

[v — w)(w — u) (w — v)(w — u) 

Note that these two measures are invariant under any Mobius transformation of EI that 
fixes v and w, and that they are the push-forward of the measure dx/x on R + by any 
Mobius transformation from EI onto itself that maps and oo on u and v (in that order 
for ([ UjV ] and in the reversed order for ([ v , u ]] in fact, the measure dx/x on M + can be 
interpreted as C[o,oo])- Hence, all these measures are images of each other under some 
hyperbolic isometry. Note also that C[i,-i] is exactly our measure ( and that C[-i,i] = C~- 

The definition of our Markov process M t shows that C[v,u] describes its jump intensity 
measure (i.e. the location of the new point after the jump when (L,R) = {u,v)) and 
similarly, that C[u,v] describes the jump intensity measure for M t ~. 

Here comes a simple observation: Suppose that the pair (u, v) is defined under the 
infinite measure 

(a a \ dudv 
[v — u) z 

on the set IR_ x M + (it is important for what follows that we restrict ourselves to this 
set!). We can then define w under the measure so that the triple (u,v,w) is defined 
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on the set {u < < v < w} U {w < u < < v} by the measure with density 



, . cki df dw 

z/(dw dt> aw) 



(w — — u)(w — it) 

We recognize here (a multiple of) the Haar measure on unmarked hyperbolic triangles in 



EI (see Section 2.1), restricted to those triangles that separate from oo. Note also that 
when one sees this triangle without knowing which point is u or which point is v , one 
can recover it immediately: These triangles always have at least one point on M + and one 
point on R_. If there are two points in M + then u < < v < w and if there are two 
points in R_, then w < u < < v. 

We can use the same procedure in the other direction. Let us first define (a, j3) under 
the same measure tt and then 7 under ([ a ,p] (mind that this time, 7 G [a, f3}) so that one 
obtains the triple (a, (3, 7) defined on the set {a < 7 < < 0} U {a < < 7 < 0} under 
the measure with intensity dad/3d7/((/3 — a) (7 — a)(/3 — 7)). In this way, we get exactly 
the same measure as before, and we can also recover from the unmarked triangle which 
apexes are a, (3 and 7. 

We have therefore just proved by looking at the properties of the jump measures of the 
two processes M and M~ that (see for instance [7] for background on duality for Markov 
processes): 

Proposition 14. The measure it is an invariant measure for the Markov transition kernel 
of M and the dual kernel is that of M~ . 

In plain words. If for a given positive t: 

• We define (u, v) according to tt, then sample a Markov process M starting from 
M = (u, v). This defines an infinite measure on quadrilaterals (u, v, L t , R t ). 

• We define (u', v') according to 7T, then sample a Markov process M~ starting from 
Mq = (u',v'). This defines an infinite measure on quadrilaterals (Lj~,R^~,u',v'). 

Then these two measures on quadrilaterals are the same. 

Suppose now that s = iy is some fixed point on the vertical line with y > 1. Let us 
first sample a triangle T x according to -Ff 1 (this is the probability measure obtained by 
restricting the Haar measure on triangles in EI to those that contain i). Define its three 
apexes by a, I, r in such a way that I < a < r. The arc of T; that separates i from infinity 
is therefore (l,r). Note that one way to sample T; is to define l,r under some universal 
constant cq times tt, and then a under r i and to finally restrict the obtained measure 
on (I, a, r) to those triangles that contain i. 

We now define a triangle T(s) that contains s. If s G T i; we take T(s) = T x . Otherwise, 
we sample an accordion A.u >r )-+ao- Then, almost surely, s is in one of the triangles of 
the accordion, that we call T(s). Our goal in this paragraph is to show the following 
reversibility property of the joint law of (T[,T(s)): 

Lemma 15. If (p : z (->■ — y/z denotes the Mobius transformation in EI that interchanges 
i and s, the law of (Tj,T(s)) is equal to that of (<p(T(s)), <p(T{)). 
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An equivalent possibly clearer way to phrase this reversibility goes as follows: De- 
fine a random triangle T' s that contains s according to Pf-, and then define the triangle 
7"(i) that contains i, obtained when letting an accordion grow from T' s towards 0. Since 
(T'(i),Tg) is distributed as (ip(T(s)),ip(Ti)), the lemma says that (7],T(s)) and (T'(i),Tj) 
are identically distributed. 

Proof. Let us first notice that when restricted to the event that the two triangles are equal 
(i.e., s G 7] for the first pair, and i G T' s for the second one), the laws of (7], T(s)) and 
(T'(i),Tg) are equal (they are both described via the Haar measure on triangles restricted 
to the triangles that contain both i and s). We can therefore focus on the event where 
the two triangles are different. 

Suppose now that 7] (and therefore (I, r)) has been sampled and does not contain 
s. When one grows the accordion from the arc (I, r) towards oo, we use the Poisson 
point process described in previous subsections. Note that we are interested in the law of 
the first "time" (in the Poisson point process parameterization) at which one discovers a 
triangle (i.e., a jump in our pure jump process) that swallows the point s. Classical theory 
for Poisson point processes (see for instance the "master formula" in pi)]) shows that it 
is possible to decompose the law of T(s) according to the time at which the jump over 
s occurs. More precisely, let us grow the accordion from M = (L ,R ) := (l,r) towards 
infinity, and let M t = (L t , R t ) denote the top boundary arc of the accordion at time t. 

For each given t, we can sample M t and then define a point wonl \ [L t , R t ] according 
to the measure C[R t ,L t ]- This is an infinite measure, but the mass mt of the event that 
s is in the triangle (L t , Rt, w) is finite, and furthermore, the definition of the Poisson 
point process, together with the fact that the triangulation is complete ensures that 
E(f^° m t dt) = 1 (just because there is a.s. exactly one triangle in the accordion that 
contains s), given the fact that s ^ T v 

Then (conditionally on (I, r) and on the fact that s lies above this arc), the distribution 
of T(s) is described by 

E (g{ T i s )) (^ r )) = J dtE {Lo)Ro ) = (i >r) (J ( [RtiLt] (dw)g({L t ,Rt,w})l {seiLt>Rt;W)} 

for any measurable bounded function g. For convenience, we are now going to assume 
that g(T) = as soon as s ^ T, as this will enable us to incorporate the indicator function 
in g. As we anyway restrict ourselves to the case where i ^ T(s), we assume as well that 
g(T) = as soon as i G T. Similarly, we will consider a measurable function / on the set 
of unmarked triangles, such that f(T) = as soon as i ^ T or s G T. 

If we now combine this with the description of the law of 7], we get that 

E(g(T(s))m)) 

dtc 7r(dad(3)E {Lo:Ro)={a!(3) ( / Ci a>p] (dj)C[ Rt , Lt ]{dw)f({a, f3,j})g({L t , R t , w}) ) . 



It now suffices to apply the reversibility of our Markov process i.e. Proposition 14 which 
implies that this quantity is equal to 



"OC 



'0 



dtco7r(dudv)E( L - R -j_( uv j 
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and to note that (just in the same way as before), this is precisely equal to E(g(T' s )f(T'(i))) 
which completes the proof. □ 

4.5 End of the proof of Theorem [2J. 

We are now finally ready to conclude the proof of our main result: 

Proof. Let us construct a triangulation of T in the unit disk as follows. First sample T(0) 
according to Pq. In each of the three remaining domains Oi, O2 and O3 (see Fig.f3J) sample 
independently an accordion tree started from (1*2^3), (u 3 ui) and {uiu 2 ) respectively. This 
clearly defines a random complete triangulation T. Furthermore, this construction ensures 
directly that T is Markovian. What remains to be checked is its Mobius invariance. 

As the definition also yields invariance under rotations around the origin, it suffices 
to check that for any given Zq in ID) \ {0}, the law of T is invariant under the hyperbolic 
isometry ip Zo in D that interchanges and zq. 

In other words, define another random triangulation as follows. First sample T'(zq) 
according to P Zo . Then, in each of the three remaining domains, sample independently 
an accordion tree. This defines a random triangulation T' (and by construction, its law 
is that of (f Z0 (T) because the image measure of Pq under ip zo is P ZQ and by invariance of 
the accordion tree under Mobius transformations). Our goal is to prove that T and T' 
are identically distributed. 

As in the proof of Lemma|4| in order to prove that T and T' are identically distributed, 
it suffices to see that for all Z — {0, Zo, Zi, . . . , z n } and for any tree structure r on Z, one 
has identity in law between T(Z)l T r Z ) e A{z,T) and T' {Z)1t'(z)&a{z,v)- 



But Lemma 15 shows readily that this is certainly the case as soon as and Zq are 



neighbors in T. Indeed, we can note that for both triangulations the marginal law of 



(T(0),T(zq)) is the same (this is just the image in D of Lemma 15), and that (on the event 
that the remaining points lie in the four outer connected components of the complement 
of these two triangles) the conditional distribution of T(Z) given these two triangles is 
also the same by construction. 

Suppose now that in T, is at distance 2 of zq, i.e. that both and zq are neighbors 
of some z\. Then we can use another random triangulation T" that is constructed just as 
T and T', except that it is based at zi, i.e., one starts defining T"(z{) using P Zl etc. We 
have just showed that 

• T(Z)l T (z)£A(z,r) and T" (Z)l T r Z )eA(z,r) are identically distributed. 

• T" '(Z)1t" (z)eA(z,r) and T'(Z)lT'(z)eA(z,r) are identically distributed. 

which clearly settles the case when in the case where the graph- distance between and 
is 2. The very same argument works without any problem to deal with the case where 
the distance in F between and zq is larger. □ 
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5 The Markovian hyperbolic quadr angulations, pen- 
tangulations etc. 

It is of course natural to wonder if our results are specific to hyperbolic triangulations, 
or if they do have extensions to random partitions into other hyperbolic polygons. The 
answer to this question is that, while triangulations are of course in some way special, 
there exist analogs to our Markovian triangulation when one replaces triangles by other 
polygons. In order to avoid any notational mess, the discussion in the present section will 
deliberately remain on a rather descriptive with a maybe wordier style, and we will leave 
mathematical details to the interested reader. 

Let us first focus on the case of regular polygons: We say that the sequence of distinct 
points Xi, . . . ,x n on the unit circle that is ordered anti-clockwise is a hyperbolic n-gon 
(and the n hyperbolic lines (xix 2 ) etc. are its boundary edges). We say that it is a 
regular n-gon if there exists a Mobius transformation such that for all j in {1, . . . , n}, 
fifaj) = e 2m ^ n . For instance, any (anti-clockwise ordered) triple Xi,X2,X3 is a regular 
3-gon, but then, only one possible x^ turns X\, x%, 23, X4 into a regular 4-gon (we will from 
now on call regular 4-gons hyperbolic squares). Note that any n-gon is obtained by glueing 
together (n — 2) adjacent triangles (and that triangles are all equivalent up to hyperbolic 
isometry). The /i-hyperbolic area of any n-gon is therefore always equal to n (with our 
normalization of the hyperbolic measure //). A hyperbolic square is just the glueing of 
two "conformally symmetric" adjacent triangles and it has y^-area equal to 2. Note also 
that an (unmarked) hyperbolic n-gon corresponds to n different possible marked n-gons 
(one has to choose which one of the corners is x\). 

It is trivial to extend the definition of the Markovian property to random tilings of D 
into n-gons. The first extension of Theorem [2] goes as follows: 

Theorem 16. For any n > 3, there exists exactly one (law of a) Markovian Mobius- 
invariant complete partition of D into regular n-gons. 

The case n = 3 is exactly Theorem [2j whereas when n = 4, the statement is that there 
exists a unique Markovian Mobius-invariant partition of D into hyperbolic squares. 

Sketch of the proof. The proof of this theorem goes along similar lines as Theorem [2] Let 
us focus here on the case n = 4 (the proof of the other cases is quasi-identical and involves 
essentially no other idea) and just highlight the main differences with the proof of the 
case n = 3. 

The origin square. First of all, note that there is a natural measure ui^ on marked 
hyperbolic squares: It is the measure that is obtained from the measure u on marked 
triangles (a, b, c) by looking at (a, b, c, d) where d is the symmetric image of b with respect 
to (ac) i.e., the only point d such that (a,b,c,d) is a hyperbolic square. Clearly, this 
measure is invariant under circular relabeling (i.e., under (a,b,c,d) h> (b,c,d,a)), and 
the marginal measure of any of its four halves (i.e. the triangles obtained by dropping 
one of the four points) is v a . It follows immediately that if a random tiling S of the disk 
into hyperbolic squares is Mobius-invariant, then the measure on the marked square S(0) 
containing the origin (if one marks it by choosing one of its corners uniformly at random 
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among the four) is a multiple of ui^ restricted to those squares that contain the origin 
(the multiplicative constant being chosen in such a way that the 2^0 -mass of the set of 
marked squares containing the origin is equal to 1). 

Uniqueness. Let us now consider the accordion of squares in the quadrangulation S 
between and 1 in D. There is still no problem to define this object; it corresponds to 
the set of squares of S that intersect the segment [0, 1]. 

In the uniqueness part of the proof, we assume that S is a Mobius-invariant Marko- 
vian decomposition into hyperbolic squares. One then first checks using the Markovian 
property and Mobius invariance, that the corresponding half-plane accordion Accs(i, oo) 
can be described via a Poisson point process of intensity given by some measure p^ on 
hyperbolic squares in EI that have two adjacent corners at exactly —1 and 1. The measure 
p( 4 ) plays the same role as p in Section [3] it can be viewed as a measure on the set of 
pairs of points (x\, x 2 ) in R \ [—1, 1] such that —1, 1, xx, x 2 are ordered anti-clockwise on 



cffl, and such that —1, l,xx,x 2 is always a hyperbolic square, see Fig. 10 The fact that 
(— 1, l,Xi,x 2 ) is a hyperbolic square means that 

^ = 2x^. (7) 
x 2 + l Xx + 1 

Just as for p (using Mobius invariance), one checks that the image of this measure 
under any Mobius transformation that preserves —1 and 1 is a multiple of p^. If one 
now defines p± to be the image measure of p^ under the mapping (xx,x 2 ) l— > %x, it 
follows readily (using analogous arguments as in Section [3] in order to show that p is in 
fact invariant under those transformations) that p^ is equal to p itself (or to a constant 
multiple of p) and that it is equal also to the image of p^ under (xx, 22) x 2 . Hence the 
measure p^ is totally described by ^ and the fact that p± = p (up to multiplicative 
constant). 

The rest of the uniqueness part of the proof (the fact that this p^ characterizes the 
law of the accordion, and that the law of the accordion characterizes the law of S) follows 
exactly the same arguments as in the case n = 3 in Section |3j 

Existence. We can decompose the set of squares (—1, 1, xx, x 2 ) into three parts: The 
part I2 where 1 < X\ < x 2 (and on this part, the only relevant information in order to 
construct the "future" of the accordion is the value of x 2 , which is distributed just as p 
on [1, 00)), the part Ii where X\ < x 2 < — 1 (and here, the only relevant information for 
the future of the accordion in Xx, which is distributed just as p on (—00, —1]), and the 
third part that we will call II with x 2 < — 1 < 1 < X\ (and here, one needs to know both 
Xi and x 2 to construct the future of the accordion). 

We then consider a Poisson point process of squares with intensity p( A \ For a square 
S in the upper half-plane (with four apexes on the real line), denote its left-most apex 
by a l (S) and its right-most one a r (S). This therefore defines a Poisson point process 
{(a l t .,ap)} (the square corresponding to (a',a[) is of type I or II depending on whether 
one of the values — a\ and a r t is equal to 1 or not). Then, as in the case of the triangulations, 
one defines two pure jump processes (L t , R t ) by putting 

(L t ,R t ) = ^((a'X)), 
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X\ X2 X2 X\ X\ X2 

-11 -11 -11 

Figure 10: Sketch of squares of type \ lt II and l 2 . 



at all jump-times (where ip~[} is the affine map that maps (—1, 1) onto (L t _,i? t _)). Con- 
trary to the triangulation case, L and R can jump simultaneously (if the corresponding 
square is of type II). Note that Ii and I 2 have infinite p( 4 )-mass. The key-observation is 
that the p( 4 )-mass of type-II squares is finite (this can be for instance seen from the fact 
that this mass is equal to p({4 < x{\)). Hence, when one constructs the half-plane accor- 
dion, the "times" (in the Poisson point process) at which one discovers a square where 
the two sides separating the square from and from oo are not adjacent, form a discrete 
locally finite set. In other words, the accordion will be quite similar to the accordion with 
triangles except that: 

• For each triangle (abc) in the accordion, one adds the fourth point d in order to turn 
it into a square, in such a way that d does lie on the same side of the triangle (abc) 
as neither nor infinity. 

• One has squeezed in, in a Poissonian way, a discrete locally finite family of hyperbolic 
squares where the sides that separate from infinity are not adjacent. 

It then suffices to use the fact that the "times" at which one adds those type-II squares 
is in fact exactly the same (modulo time-reversal) when one looks at the accordion in O 
from —1 to 1 or from 1 to —1 (here, one uses the fact that the "time"-parametrizations 
of the forward and backward accordions are the same, except for the time-reversal). This 
will then indeed allow to prove the Mobius invariance of the random decomposition into 
squares that is defined in this way. □ 

Let us now list further possible extensions: 

• The previous proof shows that it is also very easy to construct a tiling of D into 
a mixture of triangles and squares. The Mobius-invariant measure would then be 
described by a parameter p £ [0, 1] (each value of p would correspond to a different 
distribution on tilings) that is equal to the probability that (in the tiling) the origin 
is in a triangle (and not in a square). More generally, for any distribution P on 
{3,4, 5, ••• , no}, one can define a random tiling of O into regular n-gons (with 
varying n's) in such a way that the probability that the origin lies in a regular n- 
gon is equal to P(n). Conversely, these tilings will be the only complete Markovian 
tilings of D into regular n-gons for n < n . 
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• So far, we have been dealing with tilings by regular n-gons. When n — 3, any triangle 
is a regular 3-gon, so that this was not a restriction, but for n > 4, it is. It raises 
the additional question of the existence and characterization of Markovian complete 
tilings of O into general n-gons. It turns out to be very easy to construct such tilings 
by non-symmetric tiles. For instance, we could be looking for tiles that are 4-gons 
with a prescribed conformal structure i.e. such that the four ordered boundary 
points (xi, x 2 , X3, #4) can be mapped by some Mobius transformation onto one of 
the two 4-gons (i, — 1, — i, e ld ) or (i, —1, —i, e~ ld ) for some given 9 e (0, 7r/2) (note 
that the condition has also to be satisfied also by (x 2 , £3, X4, Xi)). This is then the 
unique Markovian tiling of the disk into hyperbolic rectangles of prescribed aspect 
ratio. Loosely speaking, the only main difference with the previously described case 
of tiling by squares is now that in the accordion, one tosses a fair coin for each 4-gon 
in order to choose between 9 or —9 (i.e. if one discovers one of its "long" sides or 
one of its "short" sides). 

The general statement about Markovian tilings by n-gons (of non-necessarily pre- 
scribed hyperbolic structure) would then go along the following lines: Suppose that 
J is a Mobius-invariant measure on the set of ordered polygons P n where 

P n = {(xi, x 2 , ■ ■ ■ , x n ) E <9B, ordered clockwise} 

such that 

1. The image measure of J via the projection (xi, . . . ,x n ) h-> (xi,x 2 ,x 3 ) of P n 
onto P 3 is a multiple of u a . 

2. The J-mass of the set of n-gons that contain the origin is equal to one (this is 
just a matter of normalization). 

3. J is invariant under (xi, x 2 , ■ ■ ■ , x n ) \-t (x 2 , x 3 , . . . , x n , x±). 

Then, there exists a complete Mobius-invariant Markovian tiling of D such that the 
n-gon containing (if one marks it by choosing X\ uniformly at random among the 
corners of the n-gon) is distributed according to the restriction of J to those n-gons 
that contain the origin. Conversely, this construction basically describes all possible 
complete Markovian Mobius-invariant tilings by n-gons. 

Furthermore, all such measures J can be obtained via a product measure u ® P, 
where u Q chooses the first three points Xi,x 2 ,x% and P the hyperbolic position of 
the other n — 3 points with respect to (xi,x 2 ,x 3 ). 

We leave out the details of the proofs, as well as the generalizations to tilings into 
mixtures of n-gons for varying n's to the interested reader. 

6 Concluding remarks 

We conclude the paper with some remarks and open questions. 
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Hausdorff dimension. One property of our Markovian triangulation that we have 



collected on the way (we safely leave the details to the reader, recall Lemma 10 and 



Corollary 11) is that: 

Proposition 17. The Hausdorff dimension of the closure of the union of all triangle 
boundaries in our Markovian hyperbolic triangulation is almost surely equal to 1. 

In other words, the "dimension" of the Markovian triangulation is not larger than 
1, as opposed to other natural random triangulations that are "fatter" (see for instance 

bed. 

On completeness. For non-complete Mobius-invariant triangulations, one can still 
make sense of the definition of the Markovian property in the following way: First note 
that the probability that z G D is in some triangle of the triangulation is equal to some 
constant p that does not depend on z G D because of Mobius invariance, and if we as- 
sume that T is not almost surely empty, po is strictly positive. Then, we can condition 



on the event that T(0) is not empty, and define the Markovian property as in Section 2.3 
It is easy to define non-trivial Mobius-invariant Markovian triangulations that are 
not complete. Here is an example: Pick p G [0, 1) and consider our random complete 
triangulation T as defined in Theorem [2j Conditionally on T, let (6t)t&t be independent 
Bernoulli variables of parameter p indexed by the triangles of T, and define 

t (p) = {T G T : d T = 1}. 

In other words, we keep each triangle of T with probability p. Clearly, T^ p ^ is a non- 
complete Mobius-invariant Markovian triangulation. 

It is nevertheless possible to strengthen Theorem [2] replacing the completeness as- 
sumption by a density assumption. We recall that a triangulation T is dense if the union 
of the triangles of T is dense in D. The statement then becomes: There is a unique (law 
of a) dense Mobius-invariant triangulation of 3 that fulfills the spatial Markov property. 

In other words, any dense Mobius-invariant Markovian triangulation is in fact com- 
plete, see Remark [T] We chose for expository reasons to focus on Theorem [2] and its proof 
in the present paper, and we therefore do not include the proof of this last statement here, 
but let us nevertheless give some brief hints to the interested reader: Most of the analysis 
goes along similar lines as that of Section [3} Density makes it possible to still define 
properly the processes (i),(r) and the jumps X. The fact that the triangulation is not 
complete however a priori allows the possibility to include a drift part in the subordinator- 
like evolution of r and i. But it turns out that there is no Mobius-invariant way to define 
a non-zero drift term, as applying a hyperbolic isometry would change the relative speed 
of the drift near to r and to I (which is the usual problem when one tries to define in a 
Mobius-invariant way to define processes growing simultaneously at two different points). 

Open questions. We conclude with three of the natural open questions: 
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1. It would be nice and enlightening to have an alternative construction of our Marko- 
vian Mobius-invariant triangulation (for instance via an auxiliary Poissonian model, 
some allocation idea or some statistical physics arguments) that would explain "di- 
rectly" why it exists. 

2. What are the natural discrete models that one could think of, and that would 
give rise to such Markovian hyperbolic triangulations in the scaling limit? Note 
that the Markovian property is somehow reminiscent of Omer Angel's exploration 
of percolation interfaces in random triangulations [2] (that however gives rise to 
a different scaling limit). This could also provide another (heuristic or rigorous) 
justification to the existence of our triangulation (just as the discrete percolation 
model "explains" the locality and reversibility properties of SLE 6 [9]). 

3. What are the natural and Mobius-invariant dynamics (if they exist) on the set of 
triangulations that leave our measure invariant? One would for instance like to have 
a "continuous" evolution (in some appropriate topology) and such that the evolution 
of triangles that are far away from each other de-correlate fast with this distance. 
Each "individual" triangle could for instance follow some Brownian motion in the 
three-dimensional Lie group of Mobius transformations. 
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